Acceleration of Solving the Dynamic Multi-Objective Network Design Problem Using Response Surface Methods

Multi objective optimization of externalities of traffic solving a network design problem in which Dynamic Traffic Management measures are used, is time consuming while heuristics are needed and solving the lower level requires solving the dynamic user equilibrium problem. Use of response surface methods in combination with evolutionary algorithms could accelerate the determination of the Pareto optimal set. Three of these methods are compared with employing the SPEA2+ evolutionary algorithm without use of these methods. The results show that the RSM methods accelerate the search considerably at the start, but tend to converge faster and therefore loose their head start.